A DNA Sequence Compiler

Various approaches to the self-assembly of molecules have been introduced already 2), 3), 4), 5), 6), . A step further toward flexible design and construction of precisely defined molecules are approaches to programmable self-assembly . In order to allow arbitrary programming, a sufficient solution of the negative design problem 5), 9) is needed. We present a computer program which translates formal grammars directly into DNA molecules. It allows the construction of DNA molecules with defined logical structure and physical properties. Applications of the compiler are DNA-computing algorithms, nano-frameworks and the construction of biochips.